Minimizing the Switch and Link Conflicts in an Optical Multi-stage Interconnection Network
نویسندگان
چکیده
Multistage Interconnection Networks (MINs) are very popular in switching and communication applications. A MIN connects N inputs to N outputs and is referred as an N × N MIN; having size N. Optical Multistage Interconnection Network (OMIN) represents an important class of Interconnection networks. Crosstalk is the basic problem of OMIN. Switch Conflict and Link Conflict are the two main reason of crosstalk. In this paper, we are considering both problems. A number of techniques like Optical window, Improved Window, Heuristic, Genetic, and Zero have been proposed earlier in this research domain. In this paper, we have proposed two algorithms called Address Selection Algorithm and Route Selection Algorithm (RSA). RSA is based on Improved Window Method. We have applied the proposed algorithms on existing Omega network, having shuffleexchange connection pattern. The main functionality of ASA and RSA is to minimize the number of switch and link conflicts in the network and to provide conflict free routes.
منابع مشابه
A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks
In the various fields of disaster management, choosing the best location for the Emergency Support & Supply Service Centers (ESSSCs) and the survivability of the network that provides the links between ESSSCs and their environment has a great role to be paid enough attention. This paper introduces a graph based model to measure the survivability of the linking's network. By values computed for ...
متن کاملRe-configuration of the Relief Network Considering Uncertain Demand and Link Failure in an Earthquake: A Multi-stage Stochastic Programming
Disasters inevitably trigger far-reaching consequences affecting all living things and the environment. Therefore, top managers and decision-makers in disaster management seek comprehensive approaches to evaluate facilities and network preparedness in dealing with the response phase of predicted disaster scenarios in terms of number of casualties, costs, and unmet demands. In this regard, pre...
متن کاملDesign of Arrayed Waveguide Grating based Optical Switch for High Speed Optical Networks
This paper demonstrates the design of an Arrayed Waveguide Gratings (AWG) based optical switch. In the design both physical and network layer analysis is performed. The physical layer power and noise analysis is done to obtain Bit Error Rate (BER). This has been found that at the higher bit rates, BER is not affected with number of buffer modules. Network layer analysis is done to obtain perfor...
متن کاملFault Tolerance in Optical Networks; A study of electronic in- and egress interconnections in Torus topologies
The ingress and egress nodes in an all-optical network have an electronic inand egress part and an optical switch. This work analyses various architectures for interconnection of the "electronic" and "optical" parts of the network in order to tolerate single optical switch failures and single optical link failures. The architectures studied are: non-redundant (reference), fault tolerant optical...
متن کاملA Time Domain Approach for Avoiding Crosstalk in Optical Blocking Multistage Interconnection Networks
Crosstalk in Multistage Interconnection Networks can he avoided by ensuring that a switch is not used by two connections simultaneously. In order to support crosstalk-free communications among N inputs and N outputs, a space domain approach dilates an N x N network into one that is essentially equivalent to a 2 N x 2 N network. Path conflicts, however may still exist in dilated networks. This p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1201.1353 شماره
صفحات -
تاریخ انتشار 2011